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I I the description, pages 
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go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originally filed" and are not annexed to this report since they do not contain amendments (Rules 70.16 and 70.17). 

* Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report 



Form PCT/lPEA/409 (Box I) (July 1998) 



INTERNATIONAL PREUMliUlY EXAMINATION REPORT ^^Imai 



itional application No. 
PCT/AUOO/00710 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; citations 
and explanations supporting such statement 

Statement 



Novelty (N) 


Claims 


2-2830 


YES 




Claims 


1,29 


NO 


Inventive step (IS) 


Claims 


2-2830 


YES 




Claims 


1,29 


NO 


Industrial applicability (lA) 


Claims 


1-30 


YES 




Claims 




NO 



2. Citations and explanations (Rule 70.7) 

Dl EP 690636 (Alcatel CIT) 3 January 1996 

D2 US 5 844 887 (Oren et al.) 1 December 1998 
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Dl discloses a digital switching network using a set of nodes, where each node can receive bi-directional 
input/output channels using pairs of mono-directional links between nodes. Furthermore Dl discloses a 
switching matrix, having at least a first and second switching element, and a second switching module having 
at least a third switching element. The switch modules of Dl are connected by paths via the nodes. Claim 1 
lacks novelty in light of Dl, 



D2 discloses a switching fabric, with a matrix of switching elements. In D2 there are input modules and output 
modules (corresponding to the originating switching element and destination switching element of claim 29). 
D2 further discloses using a junction module (for buffering and storage of cells) such that the rows and 
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Inventive Step (It follows the two claims lack an inventive step because the defined features would be obvious 
to a PSA having regard to the citations). 
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switching, and Asynchronous Transfer Mode (ATM) is one of the top two methods for telecommunications 
network switching (along with frame relay). A person skilled in the art (such as an Alcatel switch designer) 
would routinely consider ATM in the same field because the provision of subscriber telephone services by 
ATM was reaching a significant percentage of the market at tfie priority date of this application. 
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^2 Abstract: This invention relates to a switch structure and more particularly to a switch structure for circuit switching of telecom- 
munications signals, such as, but not exclusively, data. A switch arrangement for a Groi^ switch adapted to switch communication 
signals is provided, the switch arrangement including, a first switching module (SE- 1 to SE-N) having at least a first switching element 
(SE-2) and a second switching element (SE-3); a first communication path (HWH) intercoimecting the first and second switching 
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With regard to the language, all the elements marked above were available or furnished to this Authority in the language in 
which the intemational application was filed, unless otherwise indicated under this item. 
These elements were available or furnished to this Authority in the following language which is: 
I I the language of a translation furnished for the purposes of intemational search (under Rule 23. 1 (b)). 

I I the language of publication of the intemational application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of intemational preliminary examination (under Rules 55.2 
and/or 55.3). 

Widi regard to any nucleotide and/or amino acid sequence disclosed in the intemational application, was on the basis of the 
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I I contained in the intemational application in written form. 

I I filed together with the intemational application in computer readable form. 

I I furnished subsequently to this Authority in written form. 



I I ftimished subsequently to this Authority in conqjuter readable form. 

I I . The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 

intemational application as filed has been furnished. 
I I The statement that the infonnation recorded in conq;)Uter readable form is identical to tfie written sequence listing has 

been furnished 
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I [ the description, pages 

I I the claims, Nos. 

I I the drawings, sheets/fig. 

5. rn This report has been established as if (some of) the amendments had not been made, since they have been considered to 
— go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 



Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article !4 are referred to in this 
report as "originally filed" and are not annexed to this report since they do not contain amendments (Rules 70J6 and 70.17). 

Any replacement sheet containing such amendments must be referred to under item I and annexed to this report ^ 



Fomi PCT/IPEA/409 (Box I) (July 1998) 



INTERNATIONAL PRE] 



LIMnil^ EXAMINATION REPORT f^lfcaai 



itional application No. 
PCT/AUOO/00710 
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Inventive step (IS) 


Claims 
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Claims 


1,29 
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Industrial applicability (lA) 


Claims 
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2. Citations and explanations (Rule 70.7) 

Dl EP 690636 (Alcatel CIT) 3 January 1996 

D2 US 5 844 887 (Oren et al.) 1 December 1998 

D3 US 5 745 489 (Diaz et al.) 28 April 1998 



Novelty 



Dl discloses a digital switching network using a set of nodes, where each node can receive bi-directional 
input/output channels using pairs of mono-directional links between nodes. Furthermore Dl discloses a 
switching matrix, having at least a first and second switching element, and a second switching module having 
at least a third switching element. The switch modules of Dl are connected by paths via the nodes. Claim 1 
lacks novelty in light of Dl. 



D2 discloses a switching fabric, with a matrix of switching elements. In D2 there are input modules and output 
modules (corresponding to the originating switching element and destination switching element of claim 29). 
D2 further discloses using a junction module (for buffering and storage of cells) such that the rows and 
columns of the input module and destination module are the same (respectively) as the junction. Finally the 
first and second selector means (of D2) allows data to be transferred as defined in claim 29. Claim 29 lacks 
novelty in light of D2. 



D3 discloses a buffered cross-point matrix for an ATM switch that uses a different style of buffering (to that of 
D2) but nonetheless deprives claim 29 of novelty. 

Inventive Step (It follows the two claims lack an inventive step because the defined features would be obvious 
to a PSA having regard to the citations). 

In has been suggested that "the present application relates to a different field of activity", (vis a vis older style 
SS7 switches as opposed to modem ATM switches) The field of activity is telecommunications network 
switching, and Asynchronous Transfer Mode (ATM) is one of the top two methods for telecommunications 
network switching (along with frame relay). A person skilled in the art (such as an Alcatel switch designer) 
would routinely consider ATM in the same field because the provision of subscriber telephone services by 
ATM was reaching a significant percentage of the market at the priority date of this application. 
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SWITCH STRUCTURE 



FIELD OF INVENTION 

This invention relates to a switch structure and more particularly to a 
switch structure for circuit switching of telecommunications signals, such as, but 
5 not exclusively, data. 
BACKGROUND ART 

Switching in a telecommunications network or in general within a 
communications network allows one subscriber to connect with any other 
subscriber in the network and organises the flow of information between the 
10 subscribers so that they can communicate with each other. 

One particular type of switching is called circuit switching where subscriber 
information is normally assigned to time slots and the actual switching is 
performed on these time slots. Thus, a switch, commonly known also as a Group 
switch, handles time slots such that subscriber information is switched or 
15 connected from an input point of the switch to an output point of the switch. The 
basic building blocks of such circuit switches are generally time (T) switch stages 
and space (S) switch stages. By combining the time switch stages and space 
switch stages in different ways, a variety of switch structures are obtained. 
Examples of such switch structures are time-space-time (TST) switches, space- 
20 time-space (STS) switches, time-space (TS) switches, TSST switches and 
SSTSS switches. 

TS switches are of particular interest as they have a number of advantages 
including that these type of switches are inherently non-blocking for point-to-point 
connections as well as for broadcasting. This is not the case for other type 

25 switches. Furthermore, the TS switch structure has short delay through the 
switch and simple path selection. 

Furthermore, speech store memories that are commonly utilised in TS 
switches have become faster and less expensive, thus making the TS switch 
structure interesting also for larger switches. 

30 However, due to the large amount of internal connections between the 

speech store memories, control stores and multiplexers in a TS switch, the 
intemal components of a TS switch have to be arranged tightly together in order 
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to practically realise all connections. For this reason, the TS switch usually has to 
be provided in a single sub rack. Therefore, the size of the sub rack, memory 
performance and amount of required interconnections limits the maximum 
capacity of a TS switch. Conventional large TS switches have a capacity of 
5 128K, although high capacity is possible when the technology is stretched to its 
limits squeezing as many components and cable connections as possible into the 
same sub rack. In many telecommunication applications, higher capacities such 
as 256K or 51 2K are required, making the conventional TS switch structure 
insufficient. 

10 Furthermore, the existing TS switches do not provide an efficient and 

simple technique for increasing capacity to large capacity TS switches ranging in 
size beyond 128K. 

It is an object of the present invention to address at least one problem 
associated with the prior art. 
15 It is a further object of the present invention to provide an improved switch. 

SUMMARY OF INVENTION 

The present Invention provides a high capacity scalable and non-blocking 
switch architecture for circuit switching in telecommunications networks. The 
present invention provides flexibility in that a scalable switch architecture can be 
20 achieved and high capacities such as 256K and 51 2K are realisable with the 
switch architecture of the present Invention. 

According to a first aspect of the present invention there is provided a 
switch arrangement for a Group switch adapted to switch communication signals, 
the switch arrangement Including, a first switching module having at least a first 
25 switching element and a second switching element; 

a first communication path interconnecting the first and second switching 
elements; 

a second switching module having at least a third switching element, and; 
a second communicating path interconnecting the second module and first 
30 module. 

In essence, the Invention is directed to providing a communication path 
between modules allowing a distribution of the switching function with a minimum 
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of connections and at the same time providing a switch structure that can be 
easily scaled up for increased capacity. 

The switch arrangement of the present invention preferably includes an 
Inter module communication path interconnecting one switching element to 
5 another switching element of each module In the switch structure. Further to this, 
each module of the switching arrangement may have an Intra module 
communication path Interconnecting all switching elements of the module. 

According to a second aspect of the invention there is provided a switch 
structure for switching data including: 
10 a matrix of switching elements arranged in rows and columns; 

each row of switching elements in said matrix having a first set of 
bidirectional data links wherein each switching element in said each row is 
connected to other switching elements in the same row by links of said first set; 

each column of switching elements in said matrix having a secondset of 
IS bidirectional data links wherein each switching element in said each column is 
connected to other switching elements in the same column by links of said 
second set; 

wherein the matrix is adapted to interconnect data input to any one 
switching element in the matrix for output on any switching element in said matrix 
20 using said first and second sets of bidirectional links. 

Preferably, the switch structure is a Group switch. 

Each switching element may have a time-switching component formed 
from a number of data storage modules, each data storage module receiving time 
slot data from other switching elements In the same row of said switching 

25 element, and from control means. The control means may be arranged as a 
number of control store modules corresponding to the number of bidirectional 
data links in said second set of bidirectional data links. Each data storage 
module may have a number of outputs such that data is read from a designated 
location in each data storage module by a respective control store module and 

30 output on one of the output ports of the corresponding data storage module and 
transmitted to a selector means. 
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Each switching element may have a first space-switching component 
fomiecl from said selector means and a further control means. The selector 
means may be arranged as a number of selector modules such that the data read 
from each data storage module by a respective control store module is input to 
S one of the selector modules. The further control means may include a number of 
control store modules each storing control data which is used to select data from 
a corresponding selector module wherein data selected from each of the selector 
modules is output to a respective bidirectional data link in said second set of 
bidirectional data links. Each switching element may have a second space- 

10 switching component formed from a further selector means and associated 
control means. Data received at said switching element on said second set of 
bidirectional data links may be input to said further selector means which selects 
data to be output from one or more switch ports of the switching element on the 
basis of control information stored in said associated control means. 

15 According to a third aspect of the invention there is provided a switch 

structure including a matrix of switching elements arranged in rows and columns, 
wherein each switching element has data storage modules for storing timeslot 
data transmitted from other switching elements in the same row on a first set of 
bidirectional data links; 

20 each data storage module having at least one input and a plurality of 

outputs; 

each switching element having control means for outputting data from 
each data storage module in accordance with control data stored in said control 
means, the output data being transmitted to a selector means; 

25 each switching element having a further control means for supplying 

control information to said selector means wherein said selector means outputs 
selector output data in accordance with said control information on a link of a 
second set of bidirectional data links connecting said switching element to other 
switching elements in the same column as said switching element; and 

30 each switching element having a further selector means for receiving data 

from other switching elements in the same column as said switching element to 
be output from a switch port of said switching element. 



wo 01/01639 PCT/AUOO/00710 

5 

The control means may include a number of control store modules and 
the selector means may include a number of corresponding selector modules. 

Data received and stored in each data storage module may be stored at an 
address location in each storage module in accordance with a time slot counter 
5 means. 

The control data stored in each control store module may be read in 
sequential order by using said counter means as an address pointer and said 
read control data may be used to read data stored in each of the data storage 
modules. 

10 Each control store module may read data at a designated address location 

in each data storage module such that the read data is output to the same 
selector module in the selector means. Each selector module may select said 
selector output data for output onto a respective bidirectional data link to another 
switching element in the same column on the basis of said control information 
15 stored in corresponding control store modules of said further control means. 

According to a fourth aspect of the present Invention there is provided a 
switch structure for switching data, including: 

a matrix of switching elements arranged in rows and columns; 
a first set of bidirectional data links connecting switching elements in the 
20 same row; 

a second set of bidirectional data links connecting switching elements in 
the same column; 

each switching element having data storage modules for storing data 
received from other switching elements in the same row over said first set of links; 
25 each switching element further having first selector means for selecting the 

stored data onto a link of said second set of links; 

each switching element having second selector means for receiving data 
transmitted on said second set of links from other switching elements in the same 
colurnn; 

30 wherein data received at a switch port of an originating switching element 

is switched to a switch port of a destination switching element in said matrix using 
said first and second sets of links to transmit said data and selecting the data, 
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through said second selector means, to be output on said switch port of said 
destination switching element. 

The originating switching element may also be the destination switching 
element. 



method of switching data from a switch port of an originating switching element to 
a switch port of a destination switching element of a switch matrix, wherein the 
switch matrix is arranged in rows and columns of switching elements, said 
method including the steps of: 



transmitting said data to be stored in data storage means in each switching 
element in the same row as said originating switching element; 

reading the stored data under the control of a first control means in one of 
the switching elements in said same row and the same column as said 
15 destination switching element to a first selector means; 

selecting said data, through said first selector means to be output onto one 
of a set of data links connecting switching elements in said same column, 

said destination switching element receiving the selected data at a second 
selector means; 

20 wherein said selected data is then output to the switch port of said 

destination switching element through said second selector means. 

According to a sixth aspect of the present invention there is provided a 
method of switching data using a switch structure including a matrix of switching 
elements arranged in rows and columns, wherein the data is switched from a 
25 switch port of an originating switching element to a switch port of a destination 
switching element in the matrix, said method including the steps of: 

receiving data at said switch port of said originating switching element; 
transmitting said received data over a first set of bidirectional links to one 
or more switching elements in the same row as said originating switching 
30 element; 



5 



According to a fifth aspect of the present invention there is provided a 



10 



receiving data at said switch port of said originating switching element; 



storing said data in said one or more switching elements; 
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selecting said stored data to be output on a link of a second set of 
bidirectional links; 

receiving the selected data at the destination switching element, and 
outputting the selected data on the switch port of said destination switching 
S element. 

The invention will hereinafter be described with reference to a preferred 
embodiment, by way of example only, and with reference to the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 Figure 1 is a block diagram of the general structure of a prior art TS switch, 

Figure 2 is a block diagram of a switching element of the prior art TS 
switch of Figure 1 , 

Figure 3 is a block diagram showing the structure of a TSS switch having a 
capacity of MxN switch ports according to the present invention. 
IS Rgure 4 is a block diagram showing a 2xN TSS switch matrix structure in 

. accordance with the present invention. 

Rgure 5 is a block diagram of a TSS switching element of the TSS switch 
in Figure 3 or Figure 4 according to the present invention. 

Figure 6 is a block diagram showing interconnections between switching 
20 elements of a 3 x 3 TSS switch matrix structure according to the present 
invention. 

DESCRIPTION OF PREFERRED EMBODIMENT 

By way of background information shown in Figure 1 there is a TS switch 
structure 2 consisting of a row of N switching elements 4. The structure may 

25 extend in a matrix whereby there are a number of rows and columns that make 
up the switch structure. Each switching element 4 has memory means or data 
storage modules data in the fomri of speech store modules. Respective speech 
store modules in each switching element 4 of a particular row of the structure are 
connected via two-way data links 6, called horizontal highway interconnects 

30 (HWH) which are point-to-point two way high speed serial links, such that time 
slot data arriving at the various switch ports 8 of each switching element 4 on 
similar two-way data links 10 is simultaneously transferred over the HWH 
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interconnects to respective speech store modules in other switching elements 4 in 
that row. For example, switching element SE-1 may receive time slot data at its 
switch port and this data is subsequently transmitted over HWH 9 to be received 
in a speech store In switching element SE-2, transmitted over HWH 11 to be 

5 received in a respective speech store In switching element SE-3 and the process 
continues right through the row of switching elements until switching element SE- 
N receives the same data In a respective speech store over HWH 13. Similarly 
any data received on switch ports associated with any of the other switching 
elements 4 in the same row is simultaneously transmitted over the data links 6 to 

10 be received in respective speech stores in the other switching elements in that 
row. For example, data received on switching element SE-2 Is simultaneously 
transmitted over link 9 to be stored in a speech store of switching element SE-1 
which may then be output, after a selection process to be discussed, on switch 
port 1. 

15 In Figure 2 there is shown a detailed block diagram of one of the switching 

elements 4 of Figure 1, for example SE.,. Incoming high speed serial data 
representing user infomiation Is received at switch port 8 on link 18 which is 
converted Into a parallel format by serial to parallel converter 20. It Is found that 
parallel data has a lower speed and therefore it is more suitable for transmitting 

20 data and internal manipulation by the switching element 4. The parallel format of 
the data is transmitted along link 22 unchanged and broadcast to other switching 
elements in the same row through the HWH interfaces and links. HWH-1 is 
generally connected to SE-1, HWH-2 is connected to SE-2. HWH-x will loop back 
on Itself and be connected to the sample switching element SE-x. Specifically the 

25 data on link 22 is converted back Into serial fomn through parallel to serial 
converters 24 such that the data is transmitted on link 12a to switching element 
SE-1 , on link 14a to switching element SE-2 and so on to switching element SE-N 
on link 16a. The data Is also stored In the switching element SE-x In a 
corresponding speech store SS-x. after being output through Interface HWH-x. 

30 However, this is only a logical Interconnect and the data can be voided and stored 
internally through the switching element SE-x. It does not require a physical 
implementation. Similariy and at the same time any data received by switching 



m • 

WO 01/01639 PCT/AUOO/00710 

9 

element SE-x from all other switching elements in the row via the HWH interfaces 
is also converted into parallel format through the serial to parallel converters 26 
and thereafter stored in respective speech storing units 28. Thus any data 
received from switching element SE-1 is received at the HWH-1 interface 30 to 
5 switching element SE-x on link 12b, converted to parallel format by the converter 
26 and received at the Write Data (WD) port 32 to speech store unit SS-1 and 
stored. Similarly any data received from switching element SE-2 is received on 
link 14b by HWH-2 interface 34 to the switching element SE-x and from there it is 
converted by a serial to parallel converter and Input to WD port 36 to speech 

10 store module SS-2 and written into and stored therein. Similar processes happen 
with respect to data received from the other switching elements in the row where 
it is received at a corresponding HWH interface to a switching element SE-x and 
stored in the corresponding speech store module. Each speech store module is 
essentially a two port random access memory (RAM) having a Write Address 

15 (WA) port, a read address port (RA), a Write Data (WD) port and a read data port 
(RD). Each set of data stored in respective speech store units is stored at a 
particular address pointed to by a time slot counter means 38 (TSC). A first 
control store module 40, CS-T, controls the read out of data from each one of the 
speech stores at its respective read data or RD ports. Specifically the TSC 38 

20 points to an address associated with each speech store at its WA port to store the 
respective data at that address location in the speech store. Thus, time slots are 
stored in each speech store in sequential order using the TSC 38 as an address 
pointer. The CS-T 40 is a type of memory module, such as a RAM, and also has 
a WA port and a WD port for receiving control data from a switch control unit, 

25 which is usually a micro computer which control data dictates how data Is to be 
read from each of the speech store modules. The CS-T 40 Is read in sequential 
order using the TSC 38 as an address pointer, and the read data from the RD 
port of CS-T module 40 Is then used as a pointer for reading each of the speech 
store modules SS-1 up to SS-N. Each of the stored data in the speech store 

30 modules is retrieved through respective read address or RA ports 44 and the data 
is read out from its RD port and input to a selector means 46, such as a 
multiplexer. Thus data is read from each speech store module in arbitrary order 



wo 01/01(i39 



PCT/AUOO/00710 



10 

in accordance with the control data stored in the CS-T module 40. The read out 
of data from each of the speech store modules gives the TS switch unit its time- 
switching functionality. Thus the CS-T module 40 and each of the speech store 
modules represent the time switching capability or time switching stage of the 
5 switching element SE-x. All TSCs in the switching elements are mutually 
synchronised in known manner, which will not be described. 

A second or further control means, in the form of a control store module 
48, CS-S is used to select data from one of the N switch store modules as the 
current time slot output which is sent to switch port 8 over link 50 via a parallel to 

10 serial converter 52. The control store module 48 also has a WA port and WD port 
for receiving and writing therein control data from a switch control unit. Similarly 
as for the unit 40, the unit 48 is read in sequential order using the TSC 38 as an 
address pointer and the read data is used to control and finally select the data 
from one of N speech stores in accordance with the control information or data 

IS stored in the module 48. Thus the module 48 and the multiplexer 46 provide the 
space switching stage or space switching functionality of the TS switch. 
Connections are set up and cleared by simply writing the switching information 
from the switch control unit into each of the CS-T and CS-S memories. 

The abovementloned structure of the TS switch has inherent 

20 disadvantages. The arrangement shown in Figure 1 requires each switching 
element to have N-1 two way interconnection links with other switching elements 
in order to achieve a capacity of N switch ports. However if capacity is required 
to be increased from N to 2 x N ports, then 2 x N switching elements will be 
needed, in turn each switching element will require 2 x N - 1 interconnection 

25 links with other switching elements in the switch and furthermore, the number of 
speech store modules in each switching element will also double to 2 x N. This 
increases the total number of interconnection wires required and as described 
before, the capacity of the switch is limited by the size of the sub rack, memory 
performance and of course the increased number of interconnection sets. 

30 However with the arrangement shown in Figure 3, in accordance with the 

present invention, there is shown a TSS switch with a capacity of NxM switch 
ports in a matrix of switching elements of NxM. The matrix 60 is arranged in rows 
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of switching elements with the first row beginning with switching element SE-1 
and ending in SE-N and the last row starting with switching element SE-N*(M-1) 
+1 and ending in switching element SE-N*M. It is also arranged In a number of 
columns with the first column starting with switching element SE-1 and last 
5 switching element in first column being switching element SE-N*(M-1 )+1 and with 
the last column starting with switching element SE-N and ending in switching 
element SE-N*M. Each switching element in each row is connected to every 
other switching element in that same row via two way high speed data links or 
HWH interconnects, being a first set of bidirectional data links. For example the 

10 switching element SE-1 has links to switching element SE-2 via the two way data 
link 62 and has links to switching element SE-3 via the link 64 and to switching 
element SE-N via link 66. Each switching element in the same column is linked 
to every other switching element in that column via two-way high speed data links 
called Highway Verttoal Interconnects (HWV) being a second set of bidirectional 

15 data links. For example, switching element SE-1 is linked to the next switching 
element 68 via the two way data link 70 and to the last switching element 72 in 
that column via the two way data link 74. With this arrangement It can be 
therefore seen that data arriving at any particular switch port of a switching 
element may be transferred to any other switching element in the matrix and 

20 output on that particular switch port. By way of example data input at switch port 
1 on switching element SE-1 may be output on switch port N+3 of switching 
element SE-N-i-3 by using the data link 64 to copy that data into switching element 
SE-3 and then using the highway vertical data link 76 to switch that data out on 
switch port N+3. 

25 Thus it can be seen that using this TSS structure the number of 

interconnection links is dramatically reduced In that each switching element need 
only (N-1) links to the other switching elements in that particular row and (M-1) 
links to every other switching element in its particular column giving a total 
number of links of M+N-2. Each switching element has N HWH interfaces but 

30 only (N-1) interconnecting links to other switching elements in the same row, with 
the remaining interface having an Interconnect link looped back on itself at the 
same SE. Furthermore, each switching element has M HWV Interfaces but only 
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(M-1) interconnecting links to other switching elements in the same column, with 
the remaining interface having an interconnect link looped back on Itself at the 
same SE. Generally, for each TSS switch, all SE's in column x have their HWH-x 
looped back and all SB's in row y have their HWV-y looped back. Comparatively 

5 for a TS switch of the same size it will require NxM switching elements and each 
switching element would therefore need NxM-1 interconnection links to each of 
the other switching elements In the switch matrix. The optimal switch structure is 
obtained if the TSS switch is organised in a square matrix, where M=N. Below Is 
a table showing the comparison of the number of interconnections required for 

10 each of the TSS and TS switches for a given number of switching elements in the 
particular switch structure. 



Switch capacity 
[number of SEs] 


TSS matrix 

Structure 

[M*N] 


Number of 
interconnect linlcs 
in equivalent TS 
switch 


Number of 
interconnect linics 
in TSS switoli 


16 


4x4 


16 


6 


32 


8x4 


31 


10 


64 


8x8 


63 


14 


64 


16x4 


63 


18 


100 


10x10 


99 


18 



To show how various time slot data Is switched from one switch port to 
15 another switch port in the TSS switching matrix we refer to Figure 4 In which is 
shown a 2xN TSS switch matrix. In this particular example the number of 
interconnects that each switching element requires is 2+N-2 which is equal to N 
interconnects, in Figure 4 there is shown a particular example of data being 
switched from switch port 2 of switching element SE-2 to switch port N+3 of 
20 switching element SE-N+3 and vice versa, incoming time slot data at the switch 
port 78 to switching element SE-2 Is simultaneously transferred on each of the 
highway horizontal interconnects to each of the other switching elements In that 
particular row including the data being transferred along data link 80 to be 
received at one of the speech stores in switching element SE-3. The incoming 
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data is also stored In a respective speech store, for example SS-2, in switching 
element SE-2. In SE-3 the data transferred over link 80 is placed through a TS 
stage or a time switch and a first space switch stage 82 to be discussed in 
relation to Figure 5. It is then output onto the verticat highway data i\nk 76 to be 
5 received in a second space switch 84 in switching element SE-N+3. The 
appropriate time slot from the Wnk 76 is then selected as an output onto switch 
port 86 of that switching element. The flow of the data from the initial reception at 
switch port 2 through to switching element SE-3 and then on to switching element 
SE-N+3 is shown by way of a flow line 88 to more clearly see the flow of data 

10 between the switching elements. In a similar fashion incoming data received at 
the switch port 86 of switching element SE-N+3 is simultaneously transferred onto 
each of the data links or horizontal highways HWH's connecting SE's in that row 
so that the data is transferred to each switching element in that particular row, as 
well as being stored in SE-N+3. In particular the incoming data is transferred via 

IS data link 90 to the switching element SE-N+2 and received at a speech store and 
received in the time and space switching arrangement 92 in the switching 
element SE-N+2. There it is switched to an appropriate time slot using this 
switching arrangement 92 and output on a vertical highway link 94 to be received 
in switching element 2 via a second space switching stage 96 and from there it is 

20 selected on to the output switch port 78. Thus a two way connection is set up as 
two independent one way connections by writing appropriate control data in the 
control stores in the respective switching elements involved in the switching path. 
To see the actual data flow from the switch port N+3 of switching element SE- 
N+3 through switching element SE-N+2 and then finally to switching element SE- 

25 2 a data flow line 98 is shown. 

In Rgure 5 there is shown in block diagram form one of the switching 
elements SE^, where x is the column position and y is the row position of the 
switching element in the matrix shown in Figure 4 in greater detail. Incoming high 
speed serial data received at switch port 102 on link 104 is input to serial to 

30 parallel converter 106 and thus converted into parallel format and transmitted 
over link 108 through the switching element to each of parallel to serial converters 
110 and thereafter the data is simultaneously distributed and broadcast in serial 
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form to all HWH interfaces connecting this switching element to each other 
switching element in the same row in the matrix. The same data is also retained 
and stored in one of the speech stores in the switching element 100 shown in 
.Figure 5. The data is transmitted on respective data links 112 to the first 
5 switching element in the same row, SE^,, link 1 14 to SEy^ and link 1 16 to SEy„. At 
the same time data may be received from other switching elements in the same 
row and received over HWH data links and received at the switching element 100 
at the HWH interfaces HWH-1 from SE^,. HWH-2 from SE^ up to HWH-N from 
SEy„ as shown in Figure 5. The data being in serial form is then converted into 

10 parallel form through serial to parallel converter 118 to be received and stored in 
respective speech store modules 120, 122 and 124. So for example data being 
received at HWH-1 interface is written into speech store module 120 at WD port 
126, data received at the interface HWH-2 is written and stored in speech store 
module 122 through WD port 128 and data received at interface HWH-N is written 

IS into and stored in speech store module 124 through WD port 130. All of the 
above actions of writing the data into the speech store modules is performed 
under the control of the time slot counter unit 132 which points at an address in 
each speech store for where the received data is going to be stored. This is done 
by the TSC 132 writing the address for each received time slot data at the various 

20 WA ports 133 to each speech store module. Each of the speech store modules 
120, 122 and 124 have one write address port, one write data port and multiple M 
read ports. In other words each speech store module has M read address ports 
and M read data ports. There are M read ports for each speech store module to 
enable data to be read on to any one or more of the M highway vertical 

25 interconnections between switching elements in the same column of the switching 
matrix. 

A first series of control store modules, generally designated 134, and 
comprising control store modules 134-1, 134-2 up to 134-M wherein each one of 
the control store modules in the series is associated with a particular read port in 
30 each of the speech store modules. Each of the control store modules is a two 
port memory means, that is having one read address port, one read data port, a 
write address port and a write data port. Each control store module is read in 
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sequential order using the time slot counter 132 as an address pointer and then 
the read data in each control store module is used as a pointer for reading each 
of the associated speech store modules. Thus each control store module 
receives a signal from the time slot counter 132 at its read address port 136 and 

5 the data being read is control store data already written into each control store 
module through the write address 138 and write data ports 140 of each control 
store module in the series 134. Such control store data is received from a switch 
control unit. Thus the read data is output from RD port 142 and used as a pointer 
for reading data from each one of the speech store modules at a corresponding 

10 read port in each speech store module. For example read data from control store 
module 134-1 is used to read data from read data port RD1 of each of the speech 
store modules 120, 122 up to 124. Similarly the read data from control store 
module 134-2 is used to read data from read port RD2 of each of the speech 
store modules and the read data from control store module 132M is used to read 

15 data from the Mth port RDM of each of the speech store modules. Thus it will be 
seen in this anrangement that M control store modules will be needed, one for 
each of the M highway verticals HWVs. This particular stage is the time 
switching stage of the switch wherein time slots are stored in each speech store 
memory module in sequential order using the TSC 132 as an address pointer and 

20 data is read from its speech store module In arbitrary order using data stored In 
each of the control store modules 1 34. 

Each of the time slot data read from corresponding ports in each of the 
speech store modules is input to a selector means, generally designated as 144, 
from where time slot data is selected from one of the N speech store modules as 

25 the current time slot output to be sent on a respective highway vertical HWV link. 
Each of the selector means or multiplexers may be designated as 144-1, 144-2, 
up to 144-M where data read from the first read port RD-1 of each speech store 
module is received by the multiplexer at 144-1, similarly the read data from RD-2 
port of each speech store module is received by the multiplexer at 144-2 and 

30 each of the data read from the read ports RD-M from each of the speech store 
modules are received by the multiplexer 144-M. Data from each of the selector 
means modules is selected by a further control means in the form of a series of 
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control store modules generally designated by 146 wherein there is one control 
store module for each multiplexer in the series 144, thus control store module 
146-1 is associated with multiplexer 144-1 and this process repeats for each of 
the control store modules and multiplexers wherein control store module 148-M 
5 corresponds with or is associated with multiplexer 144-M. As with the first series 
of control store modules 134, data is written into each of the control store 
modules 146 from a switch control unit through write address ports and write data 
ports each associated with the control store modules in the series 146. Each of 
the control store modules in the series 146 has one write address port 148 one 

10 write data port 150, one read address port 152 and one read data port 154. Each 
control store module in the series 146 is read in sequential order using TSC 132 
as an address pointer and then the read data in each control store module is 
used to control and to select the current time slot through a corresponding 
multiplexer 144. in accordance with the control data information. Thus ttie control 

15 data information is written into each of the control store modules 146 from the 
switch control unit and this read data is used to select the current time slot from 
one of N speech store modules in each of the multiplexers 144. By way of 
example, data is read from control store module 146-1 In accordance with control 
data stored therein and this is used to select the current time slot to be output on 

20 line 156 from any one of the inputs to the multiplexer 144-1 from read port RD-1 
of each speech store module. Thus there are N inputs to the multiplexer 144-1 
from each of the speech store modules representing data read from the port RD-1 
from each speech store module. Each of the selector means 144 and control 
stores 146 implements the first space switching stage of the TSS switch. The 

25 selector output data on line 156 is input to a parallel to serial converter 158 and 
transmitted to HWV interface HWV-1 and sent to the first switching element in the 
same column to be output at the switch port of the first switching element in the 
same column to be described hereinafter. So, for example If the switching 
element in Figure 5 is designated SE,.. then the output data on HWV-1 is 

30 transmitted to switching element SE,,. Similariy the selected data from 
multiplexer 144-2 is output on a link and input to a parallel to serial converter to 
be output on highway vertical through the HWV-2 interface to switching element 
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SEj,. This process repeats up until data from the Mth multiplexer 144-M is output 
on link 164 to parallel to serial converter 166 which in turn the data is output 
through the highway vertical interface HWV-M and transmitted to switching 
element SE^. Thus there are (M) interfaces for HWVs, but only (M-1) 
5 interconnecting links to other switching elements in the same column. The 
remaining interface/link is looped back on itself at switching element SE^, which is 
the HWV-y. 

Data received on each of the highway vertical interconnecting links is 
received at respective interfaces HWV-1 from SE„. HWV-2 from SE^ up to HWV- 

10 M from SE^ and then the received data is converted into parallel fomnat through 
serial to parallel converters 168 to 172 respectively and thereafter fed as inputs to 
a further selector means, in the form of a multiplexer 174. Thus there are M 
inputs to this multiplexer and the current time slot data is appropriately selected 
on link 176 under the control of a further control store module 178 and is then 

15 Input to a further parallel to serial converter 180 and switched from the switch 
port 102 on output link 182. 

The control store module 178 receives control data information from the 
switch control unrt through its write address port 184 and write data port 186. The 
module 178 is read at Its RA port in sequential order using TSC 132 as an 

20 address pointer. This read data is used and read out of the RD port 188 and 
input to the multiplexer 174 to select the current data in accordance with the 
control data information as previously described onto link 1 76. As there is only 
one switch port associated with this switching element 100, only one multiplexer 
and therefore one control store unit 178 is needed. If a switching element has 

25 further switch ports, then the system will require a control store module and 
corresponding multiplexer for each of the switch ports. This particular stage 
implements the second space switching stage of this switching element. 

Where timesiot data is required to be switched from a switch port In one 
switching element, say SE3,, to a switch port of another switching element, say 

30 SEs,, in the same column of the first-mentioned switching element, the following 
occurs; 
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the data is received and stored in one of the speech store modules SS-x of 
the switching element SE^ after being looped back from interface HWH-x, and 
then output to the appropriate multiplexer in the selector means 144, under 
control of control data stored in a corresponding control store 134. The data is 
5 then selected and switched to the HWV-5 and transmitted to the second space 
switching stage for output on a switch port of the switching element SEs.. 

Referring to Figure 6. there is shown a 3 x 3 matrix of switching elements 
where each switching element is denoted as SE-^, where y is the row and x 
designates the column that the switching element is in. A particular example is to 

10 be described where timeslot data is input to a switch port of one switching 
element, SE-23, and output on the switch port of the same switching element SE- 
23. This often happens in small systems for example where there is only one 
switching element in the system. Originating timeslot data input to the switch port 
of SE-23 is transmitted to HWH-3 and looped back and written into speech store 

15 SS-3 of the switching element SE-23. From there the data is switched or 
selected by one of the multiplexers 174, as with the switching element shown on 
Figure 5, and output onto the appropriate timeslot on HWV-2 which is also looped 
back to the same switching element so that the timeslot data will finally be 
selected by the multiplexer 174 shown in the second space switching stage, as 

20 with Figure 5, and output onto the output switch port of SE-23. Thus the same 
switching principles apply to data that is input and output on one switching 
element as it would be for any data input on one switching element in a matrix 
and output on another switching element in the matrix. 

As a further example data that is to input on switching element SE-13 and 

25 is required to be output on another switching element in the same row, say SE- 
11, then the data input to the switching element SE-13 is output on HWH-1, 
denoted by 200 and transmitted to HWH-3 of switching element SE-1 1 , denoted 
by 202. From there it is stored in speech store SS-3 of the switching element SE- 
1 1 and time-switched and then space-switched through an equivalent multiplexer 

30 144 and output onto highway vertical link HWV-1, designated by 204 where it is 
looped back to the equivalent multiplexer 174 in switching element SE-11 and 
from there it is selected and output onto the output switch port of SE-1 1 . 
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The present invention, through the TSS arranged switching architecture in 
each switching element, and the reduced number of links required between 
switching elements in a switch matrix, enables scalability so that high capacity 
switch structures can be achieved. 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 



1. A switch arrangement for a Group switch adapted to switch communication 
signals, the switch arrangement including: 

a first switching module having at least a first switching element and a 
second switching element; 

a first communication path interconnecting the first and second switching 
elements; 

a second switching module having at least a third switching element, and; 
a second communicating path interconnecting the second module and first 
module. 

2. An arrangement as claimed in claim 1, wherein the first and second 
communication paths are configured to interconnect signals input to any switching 
element of the arrangement for output on any other switching element of the 
arrangement using the second communicating path. 

3. An arrangement as claimed in claim 2, further including further switching 
modules, each further module having at least one further of switching element. 

4. An arrangement as claimed in claim 3, wherein each further switching 
module includes an intra module communication path interconnecting all 
switching elements of the further switching module. 

5. An arrangement as claimed In claim 4, further including an inter module 
communication path interconnecting one switching element to another one 
switching element of each further switching module. 

6. An arrangement as claimed in any of claims 1 to 5, wherein each switching 
element includes T switches. 
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7. An arrangement as claimed in any of claims 1 to 5, wherein each switching 
element includes S switches. 

8. An arrangement as claimed in any of claims 1 to 5, wherein each switching 
element includes T switches and S switches. 

9. An arrangement as claimed in any of claims 2 to 5, wherein switching of a 
signal is enabled by a plurality of modules. 

10. An arrangement as claimed in claim 9, wherein one module includes a TS 
switch and another module includes a S switch. 

11. A switch structure for switching data including: 

a matrix of switching elements arranged in rows and columns; 

each row of switching elements in said matrix having a first set of 
bidirectional data links wherein each switching element in said each row is 
connected to other switching elements in the same row by links of said first set; 

each column of switching elements in said matrix having a second set of 
bidirectional data links wherein each switching element in said each column is 
connected to other switching elements in the same column by links of said 
second set; 

wherein the matrix is adapted to interconnect data input to any one 
switching element in the matrix for output on any switching element in said matrix 
using said first and second sets of bidirectional links. 

12. A switch structure as claimed in claim 11 wherein each switching element 
includes a first time-switching component including a number of data storage 
modules and a first time switching control means. 

13. A switch structure as claimed in claim 11 or 12 wherein each switching 
element includes a first space switching component including a first selector 
means and a first space switching control means. 
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14. A switch structure as claimed in claim 13 wherein each switching element 
includes a second space switching component including a second selector means 
and a second space switching control means. 

15. A switch structure as claimed in claim 14 wherein each data storage 
module receives time slot data from the first time switching control means and 
other switching elements in the same row. 

16. A switch structure as claimed in claim 15 wherein the first time switching 
control means includes a number of time switching control store modules 
corresponding to the number of bidirectional data links in said second set of 
bidirectional data links. 

17. A switch structure as claimed in claim 16 wherein each data storage 
module includes a number of output ports such that data is read from a 
designated location in each data storage module by a respective time switching 
control store module and output on one of the output ports of each data storage 
module and transmitted to the first selector means. 

18. A switch structure as claimed in claim 17 wherein the first selector means 
includes a number of selector modules such that the data read from each data 
storage module by the respective time switching control store module is input to a 
corresponding selector module. 

19. A switch structure as claimed in claim 18 wherein the first space switching 
control means includes a number of space switching control store modules 
corresponding to the number of bidirectional data links In said second set of 
bidirectional data links. 
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20. A switch structure as claimed in claim 19 wherein each space switching 
control store module stores control data used to select data from a corresponding 
selector module wherein data selected from each of the selector modules is 
output to the respective bidirectional data link in the second set of bidirectional 
data links. 

21. A switch structure as claimed in claim 20 wherein the second selector 
means receives data transmitted on the second set of bidirectional data links. 

22. A switch structure as claimed in claim 21 wherein the second selector 
means selects data to be output by the switching element in accordance with 
control data stored in the second space switching control means. 

23. A switch structure including a matrix of switching elements arranged in 
rows and columns, wherein each switching element has data storage modules for 
storing timeslot data transmitted from other switching elements In the same row 
on a first set of bidirectional data links; 

each data storage module having at least one input and a plurality of 
outputs; 

each switching element having control means for outputting data from 
each data storage module in accordance with control data stored in said control 
means, the output data being transmitted to a selector means; 

each switching element having a further control means for supplying 
control information to said selector means wherein said selector means outputs 
selector output data in accordance with said control information on a link of a 
second set of bidirectional data links connecting said switching element to other 
switching elements in the same column as said switching element; and 

each switching element having a further selector means for receiving data 
from other switching elements in the same column as said switching element to 
be output from a switch port of said switching element. 
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24. A switch structure as claimed in claim 23 wherein the control means 
Includes a number of control store modules and the selector means includes a 
number of corresponding selector modules. 

25. A switch structure as claimed in claim 24 wherein data received and stored 
in each data storage module is stored at an address location in each storage 
module in accordance with a time slot counter means. 

26. A switch structure for switching data, including: 

a matrix of switching elements arranged in rows and columns; 
a first set of bidirectional data links connecting switching elements in the 
same row; 

a second set of bidirectional data links connecting switching elements in 
the same column; 

each switching element having data storage modules for storing data 
received from other switching elements in the same row over said first set of links; 

each switching element further having first selector means for selecting the 
stored data onto a link of said second set of links; 

each switching element having second selector means for receiving data 
transmitted on said second set of links from other switching elements in the same 
column; 

wherein data received at a switch port of an originating switching element 
is switched to a switch port of a destination switching element in said matrix using 
said first and second sets of links to transmit said data and selecting the data, 
through said second selector means, to be output on said switch port of said 
destination switching element. 

27. A switch structure as claimed in claim 26 wherein the originating switching 
element may also be the destination switching element. 
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28. A switch structure as claimed in any previous claim wherein the switching 
elements form a TSS switch structure. 

29. A method of switching data from a switch port of an originating switching 
element to a switch port of a destination switching element of a switch matrix, 
wherein the switch matrix is arranged in rows and columns of switching elements, 
said method including the steps of: 

receiving data at said switch port of said originating switching element; 

transmitting said data to be stored in data storage means in each switching 
element in the same row as said originating switching element; 

reading the stored data under the control of a first control means in one of 
the switching elements in said same row and the same column as said 
destination switching element to a first selector means; 

selecting said data, through said first selector means to be output onto one 
of a set of data links connecting switching elements in said same column, 

said destination switching element receiving the selected data at a second 
selector means; 

wherein said selected data is then output to the switch port of said 
destination switching element through said second selector means. 

30. A method of switching data using a switch structure including a matrix of 
switching elements arranged in rows and columns, wherein the data is switched 
from a switch port of an originating switching element to a switch port of a 
destination switching element in the matrix, said method including the steps of: 

receiving data at said switch port of said originating switching element; 

transmitting said received data over a first set of bidirectional links to one 
or more switching elements in the same row as said originating switching 
element; 

storing said data in said one or more switching elements; 
selecting said stored data to be output on a link of a second set of 
bidirectional links; 
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receiving the selected data at the destination switching element, and 
outputting the selected data on the switch port of said destination switching 
element. 
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